10.30 Show that none of the following greedy algorithms for chained matrix multiplication work. At each step a. Compute the cheapest multiplication. b. Compute the most expensive multiplication. c. Compute the multiplication between the two matrices Mi and Mi+1, such that the number of columns in Mi is minimized (breaking ties by one of the rules above). . - | |
| View Solution | |
| << Back | Next >> |